二叉树学习.cpp(入门级)

1、自己确定一棵二叉树（树结点类型、数目和结构自定），利用顺序结构或者链式存储结构方法存储。实现树的构造，并完成： （1）用前序遍历、中序遍历、后序遍历输出结点数据； （2）以合理的格式，输出各个结点和双亲、孩子结点信息； （3）输出所有的叶子结点信息。

int main() {
cout<<"请输入二叉树："<<endl;
BiTree<char> B;
cout<<"前序遍历："<<endl;
B.PreOrder();
cout << endl;
cout<<"中序遍历："<<endl;
B.InOrder();
cout << endl;
cout<<"后序遍历："<<endl;
B.PostOrder();
cout << endl;
cout<<"找孩子结点："<<endl;
B.FindChild();
cout << endl;
cout<<"找双亲结点："<<endl;
B.FindParent();
cout << endl;
cout<<"找叶子结点："<<endl;
B.FindLeaf();
cout << endl;
system("pause");
return 0;
}